IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 
In re Application of Atty. Docket 

ALPHONS A.M.L. BRUEKERS ET AL. NL 010532 

Serial No. Group Art Unit 

Filed: CONCURRENTLY Ex. 

Title: ROBUST CHECKSUMS 

Commissioner for Patents 
Washington, D.C. 20231 

PRELIMINARY AMENDMENT 

Sir: 

Prior to calculation of the filing fee and examination, please 
amend the above- identified application as follows: 

IN THE CLAIMS 
Please amend claims 3-7, 11, 12 and 19 as follows: 

3. (Amended) A method as claimed in claim L, further comprising 
the steps of : 

encoding the input signal into an encoded signal; and 
transmitting the encoded signal and the first robust 

feature . 

4. (Amended) A method as claimed in claim 1, further comprising 
the steps of: 

receiving an encoded signal; 

decoding said encoded signal into an output signal . 

5. (Amended) A method as claimed in claim 3, further comprising 
the step of embedding the first robust feature into the encoded 
signal through watermark technology. 



nl010532prelim.MAR 



1 



1 6. (Amended) A method as claimed in claim 1, characterized in 

2 m that for each of said input and output signals, a robust feature is 

3 derived by: 

4 - - splitting an information signal in successive time 

5 intervals; and 

6 - computing a hash value from a scalar property or vector 

7 of properties of the information signal within each time interval. 

1 7. (Amended) A method as claimed in claim 1, characterized in 

2 that in each of said time intervals, a hash value is computed by 

3 - transforming the information signal within the time 

4 interval into disjoint bands; 

5 - calculating a property of the signal in each of said 

s 

n 6 bands; 

7 - comparing the properties in the bands with respective 

""•'4 8 thresholds; and 

rrjj 9 - representing the results of said comparisons by 

|: ^10 respective bits of the hash (sample) value. 

2 

.=:sr. 
5 ; 

f7 l ll. (Amended) A method as claimed in claim 1, characterized in 

U1 2 that the transformation is a lossy transformation. 

I '■■ i 
: "3? 

1 12. (Amended) A method as claimed in claim 1, characterized in 

2 that the method further comprises the steps of: 

3 a) calculating from the input signal a first block of 

4 subsequent hash values corresponding to a first time interval; 

5 b) calculating from the output signal a second block of 

6 subsequent hash values corresponding to a second time interval, at 

7 least partially overlapping said first interval; 

8 c) selecting one hash value from one of said first and 

9 second blocks of hash values; 
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10 d) searching for said hash value in the other one of said 

11 m first and second blocks of hash values; 

12 e) calculating a difference between the first and second 

13 * blocks of hash values in which the hash value found in step (d) has 

14 the same position as the selected hash value in the other one of 

15 said first and second blocks ; 

16 f) repeating steps (c) - (e) for a further selected hash value 

17 until said difference is lower than a predetermined threshold or 

18 until the number of hash values to be selected is lower than a 

19 predetermined threshold; 

20 g) concluding to a correct operation of said signal 

21 transformation if the difference is lower than a predetermined 

22 threshold or concluding to a false operation of said signal 

£323 transformation if the number of hash values to be selected is lower 

^24 than a predetermined threshold. 

tSSfR 
i 

r :! ™ 

mI 19. (Amended) A receiver according to claim 17, characterized in 

^ 2 that the receiver further comprises 

O 3 - receiving means for receiving an encoded signal from a 

T7 4 transmitter, 

IT\ 5 - decoding means for transforming the encoded signal into 

rn 6 the output signal . 
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REMARKS 



The foregoing amendment to claims 3-7, 11, 12 and 19 were made 
solely to avoid filing the claims in the multiple dependent form so 
as to avoid the additional filing fee. 

The claims were not amended in order to address issues of 
patentability and Applicant respectfully reserves all rights under 
the Doctrine of Equivalents. Applicant furthermore reserves the 
right to reintroduce subject matter deleted herein at a later time 
during the prosecution of this application or continuing 
applications . 



Respectfully submitted, 



Dicran Halajian, Re< 
Attorney 
(914) 333-9607 
January 15, 2 002 
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Appendix A 



Version with Markings 
to Show Changes Made to the Claims 
The following are marked up versions of amended claims 3-7, 
11, 12 and 19: 

1 3. (Amended) A method as claimed in claim 1 or 2 , further 

2 comprising the steps of: 

3 - encoding the input signal into an encoded signal; and 

4 - transmitting the encoded signal and the first robust 

5 feature. 

1 4. (Amended) A method as claimed in any of the preceding claims 

Jf; 2 1, further comprising the steps of: 

Q 

D 3 - receiving an encoded signal; 

J 4 - decoding said encoded signal into an output signal. 

W 

1 5. (Amended) A method as claimed in claim 3 or 4, further 

L 2 comprising the step of embedding the first robust feature into the 

H= 3 encoded signal through watermark technology. 



S3 1 6. (Amended) A method as claimed in any of the preceding claima 

2 1, characterized in that for each of said input and output signals, 

3 a robust feature is derived by: 

4 - splitting an information signal in successive time 

5 intervals; and 

6 - computing a hash value from a scalar property or vector 

7 of properties of the information signal within each time interval. 

1 7. (Amended) A method as claimed in any of the preceding claime 

2 1, characterized in that in each of said time intervals, a hash 

3 value is computed by 
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4 - transforming the information signal within the time 

5 s interval into disjoint bands; 

6 - calculating a property of the signal in each of said 

7 9 bands; 

8 - comparing the properties in the bands with respective 

9 thresholds ; and 

10 - representing the results of said comparisons by 

11 respective bits of the hash (sample) value. 



1 11. (Amended) A method as claimed in any of the preceding claime- 

2 1, characterized in that the transformation is a lossy 

3 transformation. 

p 1 12 . (Amended) A method as claimed in any of the pr e ceding claims- 

2 1, characterized in that the method further comprises the steps of: 

stiff: . 

Si 3 a) calculating from the input signal a first block of 

JTs 4 subsequent hash values corresponding to a first time interval; 

H 5 b) calculating from the output signal a second block of 

= 

p 6 subsequent hash values corresponding to a second time interval, at 

r 7 least partially overlapping said first interval; 

If! 8 c) selecting one hash value from one of said first and 

9 second blocks of hash values; 

10 d) searching for said hash value in the other one of said 

11 first and second blocks of hash values; 

12 e) calculating a difference between the first and second 

13 blocks of hash values in which the hash value found in step (d) has 

14 the same position as the selected hash value in the other one of 

15 said first and second blocks; 

16 f ) repeating steps (c) - (e) for a further selected hash value 

17 until said difference is lower than a predetermined threshold or 

18 until the number of hash values to be selected is lower than a 

19 predetermined threshold; 
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20 g) concluding to a correct operation of said signal 

21 a transformation if the difference is lower than a predetermined 

22 threshold or concluding to a false operation of said signal 

23 * transformation if the number of hash values to be selected is lower 

24 than a predetermined threshold. 

1 19. (Amended) A receiver according to claim 17 or 18 , 

2 characterized in that the receiver further comprises 

3 - receiving means for receiving an encoded signal from a 

4 transmitter, 

5 - decoding means for transforming the encoded signal into 

6 the output signal. 
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